package com.imooc.study.imoocstudy.datastructure;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class LinkedTest {
    public static void main(String[] args){

        // 数组实现
        List<String> array = new ArrayList<>();
        // 链表实现
        List<String> linked = new LinkedList<>();

        //新增数据
        long start = System.nanoTime();
        for (int i = 0; i < 1000000;i++){
            // 数组结构适用于：查询多、修改多；
            array.add("hello world!");
        }
        long end = System.nanoTime();
        System.out.println("array:"+(end-start));

        long start2 = System.nanoTime();
        for (int i = 0; i < 1000000;i++){
            // 链表结构适用于：新增多、删除多；
            linked.add("hello world!");
        }
        long end2 = System.nanoTime();
        System.out.println("linked:"+(end2-start2));

    }
}
